THE HALL ALGEBRA OF A CYCLIC QUIVER AT q = 



STEFAN WOLF 

Abstract. We show that the generic Hall algebra of nilpotent representations 
of an oriented cycle specialised at q = is isomorphic to the generic extension 
monoid in the sense of Reineke. This continues the work of Reineke in pj]. 



1. The generic extension monoid and the generic Hall algebra 

For the following let Q be a finite quiver with vertex set Qo and arrow set Q\. 
We consider only finite dimensional and nilpotent representations and modules. For 
any field K we work in XQmod , the category of nilpotent, finite dimensional KQ 
representations . 

The generic extension monoid. Fix an algebraically closed field K . For each 
dimension vector d G N®° define 

Re Pi := Houik (K di , K dj ) . 

u:i^jeQi 

Each point of Rep^ corresponds to a representation of Q over K and, by choosing 
bases, for each representation M of Q over K there is point m in Rcp dim ( M ) such 
that M = m as a representation of Q. 

GU:= 11 GL dt (K) 

acts on Rep d by base change. The GL^ orbits are in 1:1 correspondence to isomor- 
phism classes of Q representations of dimension vector d. Denote such an orbit for 
a finite dimensional module M by Om- We say that a module M degenerates to 
N, M <dog N, if On Om, where we take the closure in the Zariski topology. 
For two arbitrary sets U C Rep d , V C Rep e we define 

£(U, V) := {M £ Rep d+e | 3 A g U, B e V and a short exact sequence 

-> B -> M A -> 0}. 

The multiplication on closed irreducible GL^-stable respectively GLg-stable sub- 
varieties A C Rep d , B C Rep e is defined as: 

A*B:=£{A,B) 

This multiplication is well defined, associative and has a unit: Rep . The set of 
closed irreducible subvarieties of nilpotent representations with this multiplication 
is called the generic extension monoid A4(Q). The composition monoid CA4(Q) is 
the submonoid generated by the orbits of simple modules without self extensions. 
For all this see Reineke [I]. For any word w — (N\, ...,N r ) in semisimples we 
define A w := On x * ■ ■ ■ * On,.- This is an element of M(Q). 

If A is a closed irreducible subvariety of some Rep d , define [A] := A/ GL^ as 
a topological space with the quotient topology. Hence points of [A] correspond to 
isomorphism classes in A. 
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The generic Hall algebra. Now let K be a finite field. Let M, N, X e KQ mod 
be three nilpotent representations of Q over K. Then define 

F$ N := # { U < X | U submodule, U <=* N, X/U M } 

This is a finite number. 

Now let Q be Dynkin or an oriented cycle. Then the isomorphism classes of 
nilpotent indecomposable modules are given by some combinatorial set $, finitely 
many for each dimension vector, independent of the field. Hence an isomorphism 
class is given by a function a : $ — > N with finite support. For each such a and 
any field K choose a module M(a, K) in this isomorphism class. Then there are 
polynomials fz v (<l) € such that for each finite field K we have 

F m ' K) - f« (\K\) 

Then we define the generic Hall algebra H. q (Q) to be the free Z[q] module with 
basis { u a | a € N* with finite support } and multiplication given by: 

The generic composition algebra C q (Q) is then the subalgebra of H q (Q) generated 
by the simple modules without self extensions. If the quiver is fixed then we often 
write Tl q and C q instead of Ti q (Q) and C q (Q). Moreover, for convenience we identify 
for any module M = M(a,K), um with u a and f^ IN with /£/(<?)• For this see 
Ringel [5] and but also Hubery [2J. 



2. The composition algebra of a cyclic quiver 

Consider the cyclic quiver A n (all arrows in one direction), R := ¥ q A n and 
i?mod°, the category of nilpotent representations over R, where ¥ q is a finite field 
with q elements. Let So, Si, ... , S n -i denote the simple modules in i?mod° num- 
bered in such a way that Ext (Si, Si+i) ^ (now and in the remainder of this 
section always count modulo n). For generalities on the cyclic quiver see pQ. 

Up to isomorphism there is exactly one indecomposable representation Si[l] of 
length I with socle Si. Hence the isomorphism classes of modules in R mod can be 
described as elements of n := { . . . ,7r(™ -1 ^) | tt^' is a partition Mi }, where 

each partition 7fW describes the indecomposable summands with socle S%. In the 
notation of the previous section $ = {O r ..,B-l}xN and the elements of n are in 
obvious bijection to elements of with finite support. So identify these functions 
with n. 

Now let M be an arbitrary module isomorphic to a ir £ II and we denote with um 
or its symbol in the generic Hall algebra of R mod . If p = (pi,p 2 , . . . ,p m ) (pi > 
■ • • > p m > 0) is a partition we denote by p(k) := (pi,... ,p k -i,Pk+i, ■ ■ ■ ,Pm) the 
partition obtained by deleting the fcth component and by p— 1 := (pi— 1, . . . ,p m —l). 
If T C {1, . . . , m} we denote by px the subpartition of 7r by taking the components 
at the positions in T. For tt £ n let ir a ^ be equal to the set of partitions created by 
deleting the fcth component of tt^ 1 ^ 1 " 1 and setting tt^I = tt^ U (tt^ 1 ^ + 1) (take 
the fcth component of the (a — l)st partition, add one to it and then push it to the 
right). 

Lemma 2.1. Let Si be a simple module and p a partition with n components. Let 
AC {1,.. .,m}, \A\ = k and B = {1, .. . ,m}\A. Let M := S l - 1 [p A - 1] ® Si\p B ] 
and X = Si [p] . 

Then f* sk = mod q if p A ^ P{i,...,fc} and f M s k = 1 mod q # PA = P{h-,k}- 
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In such a situation define 

Q(X,k) := Si-ibu,. ..,fc} - !] ® Si\P{k+i,...,m}\- 



We will see later that Q(X, k) is the quotient of X by Sf with the smallest orbit 
dimension. 

Proof. Each submodulc isomorphic to Sf is given by an inclusion of Sf into the 
socle of X. Since is semisimple and End (Si) = F g these inclusions correspond to 
elements of Mat(m, k) with rank k. Two inclusions /i, fi <E Mat(m, k) describe the 
same submodulc if Im(/i) = Im(/2). Column transforms on a matrix don't change 
the image. Using the Gauss algorithm we can bring the matrix to column echelon 
form (this corresponds to applying an automorphism on S* 1 , Aut(S^) = GLfc(F g )). 
Hence a submodule is given by one / £ Mat(m, k) of the form: 



(\ 


o ••• 


■■•(A 







... o 





1 ••• 


... o 




o ••• 


-0/ 



Here the jth row corresponds to the summand of X isomorphic to Si[pj}. This is 
actually a certain cell in the cell decomposition of the Grassmannian Gr(™). Now 
we want to show that the quotient of this submodule just depends on the cell. 

Let J be the set of indices of the pivot rows, i.e. the rows with a leading 1. Now 
fix a J (i.e. fix a cell). Then replacing each * with an arbitrary element of ¥ q gives 
us a different submodule of X. 

For all j < I there are embeddings <pi t j : Si[pi] — > Si[pj], unique up to scalar 
multiply. Without loss of generality we can choose them in such a way that <j>j iP o 
4>l,i = 4>Lp- These map the socle of one module to the socle of the other one. 

Hence one can do row transforms which add A times a row to a row more to the 
top by applying an automorphism to X, so without changing the factor. Hence 
our matrix becomes one with just ones and zeros, at most one 1 in each row and 
column. Hence the quotient is 

S l -i[p J - 1] © Si[p { i ; ... im} \j] 

Therefore the quotient is M iff ttj — it a- Hence J determines the quotient (i.e. the 
quotient is independent of the element of the cell). If J is not completely embedded 
in the top part of the matrix (i.e. J = {1, . . . , fc}), then the number of submodules 
in this cell is q r , where r is the number of * respectively the dimension of the cell. 
Moreover, if J = {1, . . . , k} then the number of submodules is 1. Hence the claim 
follows. □ 

Corollary 2.2. Let X be an extension of M by a simple S a , X corresponding to 
p£ll and M to tt € n, where p = -K a ^- Let I = 7r^, a_1 ' + 1, Nj := j i p[ a ^ = j j, 

n, := \Nj\ and M 3 := { i | > j }, mj := \Mj\. 



Then 



fMs(i) = 1 — r r i - 



Proof. Using the proof of the previous lemma we just have to count the elements 
of the cells which give us the right quotient. Since we look at one dimensional 
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subspaces there is just one column and J = {j} consists just of one element. The 
factor is M iff j € N\. The number of elements in this cell is g* 7 ' -1 . So we obtain 

711-1 ni _ i 

= E - ? m! E «* = q -^Y qmi 

jeN, i=o q 

□ 

Now we are able to describe the coefficients modulo q for an extension with a 
semisimple. 

Lemma 2.3. Let N = Q)™=q Sf* , ai £ N be a semisimple module. Let M € R mod 
and X — ^5l=n Si[ 7r ^]> tt G II 6e arbitrary modules. Then fj^N = 1 mod q iff 

M=(Q Q(Xi, at) =: Q(X, N) 
with Xi := Si[TT^] and f^ N = mod q otherwise. 

Proof. Since Hom(S'? i , Sj[n^']) = for i / j every short exact sequence — ► N — > 
X — ► M — ► is the direct sum of short exact sequences of the form: 

-► Sf -> X, -> Mi -> 

for some modules Mj such that 0™r o 1 Mj = M. So we have 



(Mo M„_i): «=0 

© M;SSM 



where X$ := Si[7r^]. But now f M *gat is non-zero modulo q iff 

Mi e Si_i[7rg ... )Qi} - 1] = O^i.Oi) 

for all i by lemma (|2.3[) . Moreover, the same lemma yields fg^ x a s s <h = 1 mod g. 
Hence we are done. □ 

Now we show that the quotients with coefficients 1 mod q are maximal with 
respect to the degeneration order. 

Lemma 2.4. Let S be a simple module, Xi,X 2 be two arbitrary modules, f\: S — > 
X\ and f% : S — > X 2 fee two injections. Moreover, let g : X\ — > X 2 be a morphism 
such that g{fi(S)) = f2(S). 

Then X2 © {X\/ f\(S)) <dcg X\ © {X2/ f 2 {S)) and this is even an extension 
degeneration. 

Proof. We construct an extension degeneration. Let tt\ : Xi — » X\/fi(S) and 
7r 2 : X 2 — ► X 2 /f 2 (S) be the canonical projections and let g: X\/ f\{S) — » X 2 /f 2 (S) 
be the map induced by 7r 2 g (exists since fi(S) C ker(-7r 2 g)). By construction we 
have the following commutative diagram: 

► S — » Xi ► 



1» l ! 



► 5 -^2-* X 2 — =2_> X 2 /f 2 (S) ► 0. 

This is a pushout, therefore 

> X l X 2 © X x //i(5) ( -^? ) X 2 // 2 (5) > 

is a short exact sequence, the desired extension degeneration. □ 
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Corollary 2.5. Let M be any modules and h: S — > M &e any injection. Let 
g G End(M) be any endomorphism such that gh ^ 0. T/ien 

M/h(S) < dcg M/gh(S). 

Proof. From lemma (|2.4[) we have an extension of the form 

-► M -> M 8 M/h(S) -> M/gh(S) -> 0. 
By a result of Riedtmann [5J prop. 4.3] this yields that 

M/h(S) < dog M/gh(S). 

□ 

Corollary 2.6. Let X,M G Rmod , N a semisimple module such that there is a 
short exact sequence — > N — > X —> M — » 0. TTien M degenerates to Q(X, N). 

Proof. It is enough to show that this is true for every Xi and M,. So let X = Sj[p], 
M = Si-i [pa — 1] © Si[pB] and TV = Sf. We want to apply the previous corollary to 
X , so we just have to choose an endomorphism / which embeds the module ^[pa] 
into Si[P{i, ...,&}]• But this is no problem at all since the lengths are bigger to the 
left. So the corollary follows. 

□ 

Now we are able to describe the monomial elements of (q) , the generic Hall 
algebra of the cyclic quiver. 

Theorem 2.7. Let w — (N±, . . . , N r ) be a sequence of semisimple modules. Then 
u w := un 1 o un 2 o ■ ■ ■ o ujsr r = um mod q 

Proof. We proof the theorem by induction on r. For r = 1 the statement is 
trivial. Now let w' = wN for a semisimple module N and show that we have 
Y1m€[a /] Um = Uw ' = u w^un mod q. First, it is obvious that every isomorphism 
class appearing in u w oun with non-zero coefficient is in [^4^,/]. 

Now let X be in [Ay/]. We have to show that the coefficient of ux equals 1. 
This coefficient is J2me[A ] $mn- ^v lemma (|2.3p this sum is 1 mod q iff Q(X, N) 
is in A w , and otherwise. So it remains to show that Q(X,N) G A w . Now, since 
X G A w i, we know that there is at least one M G A w such that there is a short 
exact sequence ^ N ^ X ^ M — >0. Moreover, A w is closed and via lemma 
(|2~B]1 we know that M degenerates to Q(X,N), hence Q(X,N) G A w . □ 

By using this we obtain the following result. 

Theorem 2.8. The map 

ZM(A n ) -> H (A n ) 
* : A » E "a/ 

M£[A] 

is an isomorphism of graded rings. 

Proof. Since the isomorphism classes of representations of A n are independent of 
the field, the map is well defined. Since Ai(A n ) is generated by the sets On for 
N semisimple we obtain by theorem (|2.7|) that ^> is a homomorphism of rings. 
The images of the basis elements On are homogeneous of degree dim (N) in TCo- 
Now we show that ^ is an isomorphism of free Z-modules by showing that it is 
an isomorphism for every degree. The degeneration order is a partial order on the 
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isomorphism classes of modules and we have that ^(Ox) = u x+^2x< d . y Uy - But 

all elements of M(A n ) are orbit closures and we have that ^ is injective. Moreover 
the dimension of the graded components of M and Ho are both equal to the number 
of isomorphism classes of this degree. So VP is an isomorphism. □ 

Corollary 2.9. ZCM(A n ) is isomorphic to the generic composition algebra of the 
cyclic quiver at q = 0. 

Proof. Everything follows from the theorem since W maps Cg i to us i and these are 
the generators for ZCM(A n ) respectively the composition algebra. □ 
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